package com.swak.algs;

import com.swak.utils.Bits;

/**
 * 二分查找: 来查找一个可用的bit位
 * 
 * 有序数组来查询一个数 <br>
 * 相邻的两个数不相同的列表来查询局部最小<br>
 * 
 * @author lifeng
 */
public class Code07_01 {

	public static void main(String[] args) {
		long base = 1;
		for (int i = 0; i <= 63; i++) {
			long num = ~(base << i);
			int index = Bits.search(num, 0);
			if (i != index) {
				System.out.println("Error." + num + " :" + i + ":" + index);
				break;
			}
		}
	}
}
